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Traitement de texte 


Le traitement de texte est une application très populaire sur 
les micro-ordinateurs. Il facilite grandement l’exécution des tâches 
comme produire des lettres ou des rapports. 


Les systèmes de traitement de texte ne sont en 
fait que des machines à écrire informatisées. Le 
texte est tapé au clavier et apparaît à l’écran. 
Les modifications peuvent être apportées facile- 
ment sans avoir à retaper complètement le 
document. Lorsque le texte est satisfaisant, il 
peut être imprimé au moyen d’une imprimante. 

Outre la crainte qu’inspire souvent l’ordina- 
teur, ce qui éloigne nombre de personnes du 
traitement de texte est la certitude de ne pas 
taper assez rapidement sur le clavier. Il est pour- 
tant beaucoup plus facile de commencer à utili- 
ser un clavier sur un tel système plutôt que sur 
une machine à écrire ordinaire. Les inévitables 
erreurs répétées du dactylographe débutant sont 
très frustrantes. Ces erreurs peuvent être corri- 
gées en quelques secondes avec un système de 
traitement de texte et la copie produite est par- 
faite à la première tentative. 

Presque tous les micros domestiques peuvent 
effectuer du traitement de texte, mais certains 
sont mieux adaptés que d’autres pour cette 
tâche. Le coût d’un système de traitement de 
texte, même simple, peut être assez élevé, puis- 
que les périphériques nécessaires peuvent coûter 
jusqu’à deux fois le prix de l’ordinateur. 

Même les imprimantes les plus simples sont 
assez coûteuses et la qualité d’impression obte- 
nue est relativement médiocre alors que, dans 
de nombreux cas, le traitement de texte exige 
une excellente qualité. Les imprimantes à mar- 


guerite offrent une meilleure qualité d’impres- 
sion mais sont lentes et encore chères, bien 
qu’aujourd’hui les prix diminuent rapidement. 
Certaines machines à écrire électroniques peu- 
vent être équipées d’interfaces qui permettent 
de les utiliser comme imprimantes. 

Il est également possible pour un groupe 
d’amis ou pour un club d’informatique de par- 
tager le coût d’achat d’une imprimante de qua- 
lité. Les utilisateurs auront à résoudre le pro- 
blème de l'interface entre leurs micros et 
l’imprimante. Pour certains ordinateurs munis 
d’interface standard, ce problème se résout faci- 
lement. L'utilisateur n’a qu’à acheter un câble 
approprié pour relier les deux unités. 

Après avoir acquis une imprimante adéquate, 
votre tâche suivante consiste à choisir le pro- 
gramme de traitement de texte approprié. Une 
vaste gamme de logiciels est produite pour les 
marques les plus populaires d’ordinateurs, tan- 
dis que seulement un ou deux programmes peu- 
vent être proposés pour des machines moins 
répandues. La qualité varie considérablement 
d’un programme à l’autre. Certains program- 
mes sont rudimentaires et ne permettent qu’une 
simple édition, comme l’insertion et l’efface- 
ment de texte. D’autres permettent de déplacer 
des passages entiers à l’intérieur d’un article, de 
présenter le texte exactement comme il sera 
imprimé sur le papier, ou de justifier le texte 
(ajuster l’espacement entre les mots afin que la 


Micro BBC 

La combinaison d'un 
micro BBC et d'une unité 
de disquettes Torch 
autorise l'utilisation de 
logiciels professionnels, 
comme Wordstar. Le coût 
du système est cependant 
plus élevé que celui 

de nombreux micros 
professionnels (plus de 

30 000 francs). Une 
imprimante moins coûteuse 
aurait peut-être pu être 
utilisée, et le logiciel de 
traitement de texte fourni 
avec l'unité de disquettes 
Torch être employé au lieu 
d'acheter Wordstar. 

Cela aurait réduit le prix 

à environ 18 000 F. 

(CI. tan McKinnell.) 


longueur des lignes soit uniforme, comme pour 
le texte que vous lisez actuellement). 

Certains programmes de traitement de texte 
peuvent rechercher un mot ou une phrase parti- 
culière. Ainsi une faute d’orthographe qui a été 
répétée tout au long d’un article peut être facile- 
ment corrigée. Il existe également des program- 
mes de vérification d’orthographe pour certains 
systèmes. D’autres programmes de traitement 
de texte plus sophistiqués peuvent utiliser les 
caractéristiques évoluées de certaines impri- 
mantes. Les imprimantes matricielles peuvent 
souvent produire plusieurs types de caractères 
(comme des caractères italiques ou caractères 
gras) et certains systèmes de traitement de texte 
permettent d’utiliser ces caractères dans un 
document. Quelques systèmes peuvent réussir à 
commander la production de graphiques sur 
certaines imprimantes matricielles. Cela permet 
d’utiliser plusieurs nouvelles polices de caractè- 
res, comme des grosses lettres ou des caractères 
gothiques. Utilisée judicieusement, la présenta- 
tion d’un texte peut être grandement améliorée 
par un bon emploi de ces différentes possibi- 
lités. 

Les imprimantes à marguerite peuvent utiliser 
« l’espacement proportionnel » pour accorder 
plus d’espace aux lettres larges comme le « w » 
et moins d’espace aux lettres étroites comme le 
« i », au lieu d’accorder des espaces égaux 
comme le ferait une machine à écrire ordinaire. 
Certains systèmes utilisent cette caractéristique, 
ce qui rend le texte beaucoup plus lisible, et per- 
met de « justifier » les deux marges. C’est idéal 
pour produire des journaux ou des publications 
d’associations, puisqu'il est ainsi possible 
d’obtenir une présentation d’aspect profession- 
nel sans avoir à supporter les coûts de la photo- 
composition. Les roues d’impression interchan- 
geables permettent de choisir divers types de 
caractères selon les articles que l’on désire rédi- 
ger. Les logiciels de traitement de texte sont ven- 
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dus sous divers formats : sur bande, sur dis- 
quette, en cartouche et sur puce ROM. Le plus 
important est cependant le mode de stockage du 
texte — généralement sur bande ou sur dis- 
quette. Bien qu’économique, le stockage sur 
bande est peu commode, lent, et il limite la lon- 
gueur des documents à la dimension de la 
mémoire. Les disquettes sont préférables parce 
qu’elles sont rapides, fiables et qu’elles permet- 
tent d’écrire de longs documents. De nouveaux 
modes de stockage de données commencent à 
apparaître. Le Microdrive Sinclair, par exem- 
ple, est peu coûteux et peut malgré tout stocker 
de grandes quantités de données et trouver une 
partie spécifiée du texte en quelques secondes. 
Cependant, il n’existe encore que très peu de 
programmes de traitement de texte capables de 
travailler avec le Microdrive. Le lecteur de 
bande utilisé par le Coleco Adam (un micro 
domestique destiné particulièrement au traite- 
ment de texte puisqu'il comprend une impri- 
mante à marguerite) est un autre système inté- 
ressant. Il utilise des bandes cassette modifiées 
comme support de stockage et peut trouver tout 
élément de données en quelques secondes. 

Sauvegarder une copie du texte traité sur 
bande ou sur disquette permet d’écrire de longs 
articles sur plusieurs jours, d’utiliser plusieurs 
fois des lettres types et de copier tout travail 
devant être conservé. Il est aussi conseillé de 
faire des copies d’un long document à divers 
stades de sa rédaction. Cela représente une sécu- 
rité qui permet de ne pas perdre totalement un 
travail lors d’un incident quelconque. 

Certains programmes comportent des com- 
mandes bizarres et des combinaisons de touches 
difficiles à mémoriser, tandis que d’autres sont 
plus simples à utiliser. Les claviers munis de 
touches de fonction sont préférables parce 
qu’ils diminuent le nombre de codes de com- 
mande devant être mémorisés. L’affichage peut 
aussi être une source de problèmes. Certains 


Sinclair Spectrum 
Plusieurs contraintes sont 
imposées par le Spectrum, 
dont un clavier de 
mauvaise qualité, 
l'absence d'une interface 
de moniteur et l'utilisation 
de Microdrive et non de 
lecteurs de disquettes. 

Il est cependant possible 
d'ajouter un meilleur 
clavier. Tasword Two est 
l'un des rares programmes 
de traitement de texte du 
Spectrum qui fonctionnent 
avec les Microdrive. 
L'ensemble revient à 

près de 7 000 francs. 

(CI. lan McKinnell.) 


micros n’affichent qu’une portion du texte, ce 
qui complique beaucoup l’écriture. Le Vic-20 de 
Commodore, par exemple, ne peut afficher 
qu’un texte de 22 caractères de largeur, tandis 
que la largeur d’affichage des machines profes- 
sionnelles atteint 80 caractères. Pour une utili- 
sation intensive, l’idéal serait un affichage de 25 
par 80 caractères sur un véritable moniteur afin 
d’obtenir une image claire et précise. 

La conception des caractères affichés varie 
considérablement. Certaines machines utilisent 
plus de points que d’autres pour former chaque 
caractère, ce qui rend l’affichage plus facile à 
lire et à utiliser. Quelques micros utilisent des 
lettres formées par une matrice de six points par 
six tandis que la plupart disposent d’une grille 
huit points par huit. Quelques machines profes- 
sionnelles offrent uneremarquable qualité d’affi- 
chage avec des caractères de 16 points par 16. 

Des systèmes domestiques modestes permet- 
tent l’écriture de lettres ou d’autres documents, 
mais un équipement plus évolué doit être utilisé 
pour écrire des livres ou de longs rapports. Si 
vous devez faire un travail intensif, vous avez 
besoin d’un système muni d’un moniteur, de 
deux lecteurs de disquettes, d’une bonne impri- 
mante, d’un clavier de type machine à écrire et 
d’un excellent logiciel de traitement de texte. 
Transformer un micro domestique à ce niveau 
est très coûteux — souvent même plus coûteux 
que l’achat d’un véritable micro professionnel. 

Les machines professionnelles offrent 
d’autres avantages. Puisqu’elles sont conçues 
pour des besoins professionnels, elles possèdent 
d’excellents claviers, écrans, lecteurs de disquet- 
tes et interfaces d'imprimante. Leur principal 
avantage est l’excellente qualité des logiciels 
dont elles disposent. Il existe pour ces machines 
un vaste choix de bons logiciels parce que la plu- 
part des ordinateurs professionnels utilisent 
l’un des systèmes d’exploitation standard, ce 
qui signifie que chaque programme de traite- 
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ment de texte peut être utilisé par de nombreu- 
ses machines différentes. 

Wordstar est de loin le logiciel de traitement 
de texte le plus connu et il est disponible pour 
les systèmes d’exploitation CP/M, CP/M-86 et 
MS-DOS. Le programme a quelques fonctions 
sophistiquées mais il coûte assez cher, plus de 
vingt fois le prix d’un programme de micro 
domestique. Le prix d’un système de traitement 
de texte professionnel est élevé. Mais utiliser un 
micro domestique pour un traitement de texte 
intensif est une fausse économie pour une petite 
entreprise ou pour un écrivain professionnel. Le 
temps perdu en utilisant un système peu évolué 
annulera rapidement l’argent épargné. 

Le coût d’un système professionnel sérieux 
est élevé, mais il diminue tous les jours. Cer- 
tains micros domestiques peuvent être étendus 
pour utiliser des systèmes d’exploitation stan- 
dard comme CP/M. Ainsi, les gens qui ont déjà 
beaucoup investi dans un système domestique 
commencent à être en mesure d’utiliser un logi- 
ciel sérieux sans avoir à payer une somme sup- 
plémentaire trop importante. Une autre ten- 
dance aide actuellement à faire baisser le prix 
des bons programmes. Plusieurs sociétés 
offrent gracieusement des programmes de trai- 
tement de texte comme Wordstar avec leurs 
ordinateurs. Mais attention, des constructeurs 
donnent des programmes qui ne sont pas au 
niveau de Wordstar. 

Dernière nouveauté en la matière : le traite- 
ment de texte mobile. Plusieurs ordinateurs 
alimentés par pile sont vendus avec des pro- 
grammes de traitement de texte intégrés, ce qui 
permet de composer des documents en tout 
temps et en tout lieu. Ces machines ne se prêtent 
pas à de nombreux autres usages et elles sont 
hors de portée du budget des utilisateurs de 
micros domestiques. Mais la présence de ce type 
de machine laisse présager que le traitement de 
texte deviendra de plus en plus populaire. 


Commodore 64 

Le Commodore 64 offre le 
système de traitement de 
texte avec lecteur de 
disquettes le moins cher 
sur le marché. Le fait de 
ne disposer que d'un seul 
lecteur de disquettes est 
une contrainte en soi et 
le Commodore 64 ne peut 
produire qu'un affichage 
d'une largeur de 

40 caractères. Une 
imprimante moins 
coûteuse est offerte à 
environ 2 400 francs mais 
la qualité d'impression est 
médiocre. L'ensemble 
avoisine les 10 000 francs. 
(CI. lan McKinnell.) 
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Cible mobile 

Un plan objet est composé 
de 21 lignes de trois octets; 
ces octets sont en fait des 
configurations binaires qui 
sont stockées dans les 
instructions de données du 
programme BASIC sous la 
forme de leurs équivalents 
décimaux. Ces valeurs 
apparaissent dans les 
diagrammes de conception 
et dans le listage du 
programme. Le programme 
écrit les valeurs dans une 
zone dédiée de la mémoire, 
où la puce de commande 
vidéo les interprète comme 
données de plan d'objet, les 
affiche et les déplace sur 
l'écran en demandant un 
minimum d'effort de 
programmation. 


NAVIRE — PLAN OBJET 0 


1 3 
128 64 32 168 4 2 u 12864 32 168 4 2 u 1285643216 8 4 2 u 
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Laisser une empreinte 


La création de plans objets est l’élément le plus intéressant des 
possibilités graphiques du Commodore 64, parce qu’il permet d’écrire 


en basic des jeux à action rapide. 


Un plan objet est un motif graphique mobile. Il 
est conçu un peu comme sur le système des 
« huit par huit » définis par l’utilisateur, déjà 
traité précédemment. Mais il est construit sur 
une grille beaucoup plus grande. Dès que le plan 
objet est défini, les attributs comme la couleur 
et la position sur l’écran peuvent être comman- 
dés par l’ensemble des registres de la puce de 
commande vidéo du Commodore 64 (la puce 
VIC). 

Un plan objet est formé par 21 lignes de 
24 points. Chaque ligne est composée de trois 
segments de huit points et est représentée par 
trois octets en mémoire; il faut donc utiliser 
63 octets pour stocker les données d’un plan 
objet. Chaque point de la grille du plan objet est 
donc représenté par un 1 binaire (et les points 
non illuminés par un 0 binaire). Nous devons 
donc calculer les équivalents décimaux de cha- 
que groupe de huit chiffres binaires. 

Dès qu’un plan objet a été défini et converti 
en une série d’instructions DATA, celles-ci doivent 
être lues (READ) et écrites (POKE) en mémoire. Les 
données peuvent être positionnées en plusieurs 
emplacements mémoire. Par exemple, utiliser 
les adresses 12288 et suivantes les placerait dans 
la zone du programme BASIC, qui va de 2048 à 
40960. 

Lors de la saisie d’un programme BASIC, le 
programme remplit l’espace mémoire à partir 
de l’adresse 2048 et suivantes. 

Un programme doit avoir une longueur de 
10 K pour atteindre l’adresse 12288 et ainsi écra- 
ser les données des plans objets. Cependant, 
lors de l’exécution, toute variable utilisée est 
stockée dans la zone située au-dessus de celle 
employée pour stocker le programme — les 
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EXPLOSION — PLAN OBJET 1 


3 
128 64 32 168 4 2 u 12864 32 168 4 2 u 12864 32168 4 2u 


variables de chaîne, par exemple, sont situées au 
haut de la zone de programme BASIC. Comme le 
jeu Chasse aux sous-marins utilise la variable de 
minuterie, Tl$, la mise à jour régulière de sa 
valeur et son stockage subséquent écraseraient 
éventuellement la zone dans laquelle nous dési- 
rons stocker les données des plans objets. 

Ce problème peut être résolu en abaïissant le 
haut de la zone du programme BASIC sous la 
zone où sont stockées les données des plans 
objets. Le pointeur de l’adresse du haut de la 
mémoire est stocké aux adresses 55 (octet bas) et 
56 (octet haut). Normalement, ces deux adresses 
renferment respectivement les valeurs 0 et 160, 
ce qui représente l’adresse 40960. Sous cette 
forme bas-haut, l’adresse 12288 est définie par 
les valeurs 0 et 48. Nous pouvons abaisser le 
haut de la mémoire en écrivant simplement ces 
valeurs dans les adresses 55 et 56 au début du 
programme. 


Les pointeurs de plans objets 


Comme les données des plans objets peuvent 
être placées dans diverses parties de la mémoire, 
il est nécessaire d’utiliser un pointeur pour indi- 
quer où commencent les données. Il y a huit 
pointeurs de plans objets, contenus dans les 
adresses 2040 (plan objet 0) à 2047 (plan 
objet 7). La valeur contenue dans chaque poin- 
teur désigne la zone qui renferme les données 
de plans objets selon la formule : début des 
63 octets de données = (pointeur des plans 
objets) X 64. Les données relatives au navire de 
notre programme commencent à 12288 et le 
navire sera le plan objet 0, le pointeur de 
l’adresse 2040 est donc 192 (12288/12). Le pro- 
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chain bloc est destiné à l’explosion, le plan 
objet 1.Sinous donnonsau pointeur situé en 2041 
la valeur de 193, les données doivent commencer à 
12352. Voici les valeurs que nous utilisons : 


Numéro de plan objet] 0 | 
Pointeur de plan objet] 192 | 


Notez qu’un octet demeure inutilisé à la fin de 
chaque bloc de données. Les parties du listage 
qui lisent les données de plan objet et qui spéci- 
fient les pointeurs de plan objet sont comprises 
entre les lignes 2000 et 2210. 


Manipulation des plans objets 


La puce de commande vidéo (VIC) possède plu- 
sieurs registres spéciaux qui servent à comman- 
der les plans objets. La première adresse de la 
puce VIC est 53248 et, pour simplifier notre pro- 
pos, cette adresse servira de point de référence 
lors de la description des autres registres. Si 
V=53248, l'adresse suivante peut être désignée par 
l'expression V+1 et ainsi de suite. V doit être 
défini, comme d’autres variables, au début du 
programme (voir ligne 100). 

La couleur de chaque plan objet est définie en 
écrivant un code de couleur (de 0 à 15) dans un 
registre spécial. Chacun des huit plans objets a 
son propre registre de couleur ; ceux-ci vont de 
V+39 à V+46. Par exemple, pour colorer le navire 
en noir nous n’avons qu’à écrire (POKE) le code 
de couleur 0 dans l’adresse V+39. Les autres 
plans objets peuvent être colorés de la même 
manière (voir les lignes 2220 à 2250). 

Le positionnement des différents plans objets 
sur l’écran sera expliqué de façon détaillée plus 
loin. 

Les plans objets peuvent être agrandis hori- 
zontalement et verticalement d’un facteur 2. 
Les plans objets du navire et du sous-marin 
sembleront plutôt écrasés horizontalement, 
mais nous doublerons leur longueur initiale. En 
fait, les quatre plans objets seront agrandis 
horizontalement. Le registre de la puce VIC 
commandant l’extension horizontale est V+28, 
plus facile à utiliser que les autres registres que 


CHARGES EXPLOSIVES — PLAN OBJET 2 


1 
128 6432168 4 2 u 1286432 168 4 2 u 1286432168 4 2u 


nous avons présentés jusqu'ici. Au lieu d’utili- 
ser huit registres différents pour commander les 
attributs de chacun des huit plans objets, il suf- 
fit ici de valider ou d’interdire cette fonction. 
Par conséquent, seul un bit de ce registre suffit 
à commander l’extension horizontale de chaque 
plan objet. Si un plan objet doit être étendu 
horizontalement, le bit correspondant du regis- 
tre V+29 doit être mis à 1. Le tableau suivant 
illustre quel doit être le contenu de V+29 pour 
allonger les quatre plans objets que nous avons 
définis : 


Numéro de 

planobjet | 7 

Contenu 

de V +29 1 1 


L'extension dans le sens vertical est commandée 
par le registre V+23. L'explosion, plan objet 1, 
est étendue verticalement et horizontalement, 
ce qui double en fait ses dimensions (voir les 
lignes 2290 à 2310). 

Notre dernière tâche est d’illuminer les plans 
objets appropriés. Un seul bit du registre V+21 de 
la puce VIC sert à afficher ou à éteindre Îles 
plans objets. Dans notre jeu, seuls le navire et le 
sous-marin sont initialement affichés (lignes 
2310 à 2360). 

Une fois tapé tout le listage, vous devriez 
tester l’exactitude des données des plans objets. 
Pour ce faire, exécutez le programme et inter- 
rompez-le à l’aide des touches RUN et STOP. 


POKE V,160 
POKE V+2,240: 
POKE V+3,100 
POKE V+4,160: 
POKE V+5,100 
POKE V+6,100: 
POKE V+7,100 
POKE V+21,15 


Si le programme s’arrête en produisant le 
message ‘‘OUT OF DATA ERROR’’, vérifiez combien 
de nombres renferment les instructions DATA. Ce 
devrait être 63 pour chaque plan objet. Si le 
programme s’arrête anormalement et si le cla- 
vier ne répond plus, assurez-vous que la varia- 
ble V a été déclarée à la ligne 100. Il est préfé- 
rable de sauvegarder votre programme avant de 
l’exécuter. 


= 15 (décimal) 


(Coordonnées du navire) 
(Coordonnées x et y 

de l'explosion) 

(Coordonnées x et y 

de la charge explosive) 
(Coordonnées x et y 

du sous-marin) 

(Affiche les plans objets 0-3) 


SOUS-MARIN — PLAN OBJET 3 


1 REMeseGRAPHIQUES Céaeesseese 
9e POKE S5.@:POKE 36. 48:CLR 
1REM LOWER MEMTOP 

180 V=S3248:FL=@: SC 8 

118 GOSuB 1008 

2REM PREPARATION D'ECRAN 

128 GOSUB 2008 

2REM CREATION DE PLAN OBJET 
QUG REMCREATION DE PLAN O8 
JET es 
2020 REM+LECTURE DONNEES NAV 
IRE a 
2038 FOR 1=12288 TO 12350 
2048 RERD AIPOKE I, A:NEXT 1 
2060 REMe+LECTURE DONNEES EXP 


2878 FOR 1=12352 TO 12414 
2@80 READ A:POKE I, AZNEXT ! 
2108 REMe+LECTURE DONNEES CHG 


2118 FOR 1=12416 TD 12478 
2128 READ A:POKE I, AENEXT 1 
2148 REMe*LECTURE DONNEES S-" 


2158 FOR 1=12488 TD 12542 
2168 READ A:POKE I.AINEXT ! 
2188 REMeeDEF POINTEURS 

2198 POKE 2040, 192:POKE 2841, 
133:POKE 2842, 194: POKE 

2043. 195 

2220 REMeeDEF COULEURS 

V+39, @:PDKE Vea®. 1: 
POKE Veal.@:POKE V+a2, 8 

2268 REMeCOORD INIT NAVIRE 


2278 POKE V+1. 88: 18168 

2298 REMeEXT PLANS OBJETS 
2308 POKE V+29, 1S:POKE V+23, 2 
2320 REMeALLUMER PLANS OBJETS 


2338 POKE V+21,9 

2348 RETURN 

2350: 

EDOC REM-+DONNEES NAVIRE 
6818 DATA 2.9.8.8.0.9.0.0.0 
6228 DATA @. 128,0. 8, 192, 0,5, 
132,8 

6838 DATA @. 192,8, 1,224. 0.1, 


224.0 


254.31. 255, 252 
Ee78 DATA 8.8.8. 8. 8.8.8. 8.8 
6108 REMe-DONNEES EXPLOSION 


6118 DATA 9.0.0. 8. 8.0.0. 16.0. 


5168 DATA E4, @, , 8, @. à. 0.8 


E208 REMe+DONNEES PROFONDEUR C 
HG . 
6218 DATA @.8. 8. 8. 8. @..@.8. 
2.8.8.0.8 

6220 DATA 0,0. @. 22. 8. @. 32,0, 
2.32.0.9. 32.0 

6238 DATA ©. 0.0.9. 8.8.0 

6248 DATA 2,0. 0. 2.8.0. 2.8.0 


255,255 
6360 DATA 255,255, 254. 199. 
255, 254 

6378 DATA @. 8, @. @, @. 8. @. @. @. 
8.8.8.8.8.@ 


128 64 32 168 4 2 u 1286432 168 4 2 u 1286432168 4 2u 


CSST EN | 
Ù 122 0 
0 12 0 
0 0 
où 60 0 
[_0 126 0 
239 5 


255 2 


Liz Dixon 


TE 
* 2 
Parcours memoire 


L’Unité Centrale ou UC constitue le centre nerveux de votre ordinateur 
personnel. Nous verrons dans cet article la logique du transfert 
de données entre l’UC et la mémoire. 
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Chaque position mémoire d’un micro- 
ordinateur comprend habituellement 8 bits. Les 
données sont transférées à raison de 8 bits à la 
fois, via un ensemble de 8 lignes parallèles, vers 
P'UC où elles sont traitées par les instructions du 
programme. Les données peuvent également 
transiter dans l’autre sens afin d’être stockées 
sur des positions mémoire. Ainsi l’instruction 
code machine LDA $1234 envoie le nombre présent 
à la position $1234, vers l’UC par le canal du bus 
des données. STA $1234, pour sa part, transmet un 
nombre depuis l’UC sur la position mémoire 
$1234, par le même canal. 

Le bus des données doit donc permettre le 
transfert de données dans les deux sens. Il est 
cependant parfois utile d’isoler l’UC du bus des 
données. A cette fin, chaque ligne de ce dernier 
peut être dans trois états (Input/Entrée, 
Output/Sortie et Isolate/Isolement). Pour 
effectuer les diverses commutations entre 
ces états, chaque ligne est dotée d’un petit cir- 
cuit électronique appelé « périphérique à trois 
états ». 

Un seul circuit intégré regroupe les 8 périphéri- 
ques à trois états. Le diagramme ci-dessus mon- 
tre la liaison UC-bus des données. Les lignes 
« choix du sens » et « activation » sont égale- 


BUS DES DONNÉES 


Choix du sens 
(entrée/sortie) 


Activation 
(isolement) 


ment indiquées. Elles représentent le mode 
d’opération choisi pour la mémoire tampon à 
trois états. Des circuits de ce type peuvent servir 
par ailleurs à connecter d’autres périphériques, 
comme des périphériques d’Entrée/Sortie, au 
bus des données. 

Lorsque nous voulons le contenu d’une posi- 
tion, nous appelons son adresse. Chaque posi- 
tion en ROM et en RAM est référencée de 


manière univoque par une adresse. Étudions 
maintenant comment, au niveau matériel, une 
position est atteinte pour livrer les données 
qu’elle contient (transfert de données). 

Outre le bus des données, la plupart des 
micro-ordinateurs comportent un autre canal 
de transmission, le « bus des adresses ». Ce der- 
nier dispose habituellement de 16 lignes. Cela 
signifie qu’il est possible de spécifier jusqu’à 
65 536 adresses (216 = 65 536). Le bus à 16 bits 
des adresses permet donc d’accéder à 64 K de 
mémoire. L'ensemble de la zone mémoire peut 
être pensé en termes de modules la divisant et de 
256 positions chacun. Les 8 bits de poids faible 
de l’adresse servent à trouver une position don- 
née d’un module déterminé. Le module est 
choisi par certains des bits restants, ou par tous. 

Si nous prenons l’exemple simple d’un micro- 
ordinateur doté d’une capacité mémoire totale 
de 2 K, nous pouvons étudier comment sont 
trouvées les positions mémoire. Un module 
mémoire comportant 256 positions, notre micro 
de 2 K prendra donc huit modules. Nous suppo- 
serons que la mémoire est divisée à parts égales 
entre RAM et ROM. 

L'adresse de la position voulue figure dans un 
registre spécial à 16 bits de l’UC, appelé registre 
des adresses mémoire. Puisque les 8 bits de 
poids faible d’une adresse déterminent la posi- 
tion dans le module, les 8 lignes de poids faible 
du bus des adresses sont connectées aux 
8 modules. Pour choisir un module, il suffit 
maintenant de trois bits supplémentaires 
(2 = 8). Ce code à trois bits doit être décodé en 
8 lignes de sortie, une par module. 

Le diagramme montre comment sont reliés 
avec l’UC les modules mémoire par l’intermé- 
diaire des bus des adresses et des données. Cha- 
que module de mémoire reçoit une ligne depuis 
le décodeur 3 bits/8 lignes. Trois des bits de 
poids fort de l’adresse servent à déterminer le 
module. S’il fallait ajouter d’autres modules 
RAM, il faudrait davantage de bits de poids 
fort pour déterminer le module. 


Instructions code machine 


Ayant vu comment une position mémoire parti- 
culière est trouvée et comment les données sont 
transférées, voyons comment l’UC exécute une 
instruction code machine. Tout programme 
code machine est généralement stocké sur des 
positions mémoire consécutives. Une instruc- 
tion telle que ADD $13FF signifie « ajoutez à l’accu- 


Registre 
des données 
en mémoire 


TAMPON À 3 ÉTATS 


mulateur le contenu de la position d’adresse 
hexadécimale $13FF ». Cette instruction prendra 
3 octets. Un pour le code binaire de l’instruction 
ADD, et deux pour l’adresse à 16 bits, $13FF. Sup- 
posons que les positions soient $1000, $1001 
et $1002. 

Avant que l’instruction puisse être exécutée, 
elle doit être sortie de la mémoire. Cela suppose 
trois accès distincts pour convoyer les trois 
octets par le bus des données vers l’'UC. Après 
cela, l’instruction complète se trouve dans un 
registre spécial de l’UC. Dans notre exemple, 
l'instruction nécessite un accès mémoire supplé- 
mentaire pour aller chercher le contenu de la 
position mémoire $13FF de sorte qu’il soit ajouté 
à l’accumulateur. 

Les constructeurs de micro-ordinateurs indi- 


Chercher l'instruction 


BUS DES 
ADRESSES 


BUS DES DONNÉES 


quent les caractéristiques de leurs processeurs 
sous la forme de diagrammes de synchronisa- 
tion. Ces derniers donnent l’ordre des événe- 
ments pour les différentes opérations internes à 
l’ordinateur. Nous pouvons établir un dia- 
gramme de synchronisation pour les cycles 
« chercher » et « exécuter » d’une instruction 
code machine. La synchronisation des opéra- 
tions est commandée à partir des impulsions 
d’horloge, et notre diagramme montre que dans 
le système que nous imaginons ici, le bus des 
adresses est activé par le bord avant de l’impul- 
sion de synchronisation, alors que le bus des 
données est activé par le bord arrière. L’impul- 
sion elle-même est déclenchée par le bord arrière 
de la première impulsion de l’horloge en phase 
de fonctionnement ou en cycle machine. 


2° octet 


Cycle de l'instruction 


« Chercher » et « Exécuter » 
Une instruction code 
machine qui consiste en un 
octet code opération suivi 
de deux octets opérande 
est gérée au cours d’un 
cycle qui comprend les 
phases « Chercher » et 

« Exécuter ». Lors du 
premier cycle, le bus des 
adresses accède aux 
positions mémoire qui 
contiennent l'instruction, et 
le bus des données envoie 
les octets de l'instruction 
vers l'UC. Pendant le 
deuxième cycle, l'exécution 
de l'instruction met 

en œuvre les bus des 
données et des adresses. 
(CI. Liz Dixon.) 


adresses 
Exécuter l'instruction 
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Del Jeux 


Glouton pour Oric 


Pour savoir comment fonctionnent les fameuses enzymes, dont 
certaines étaient jaunes, suivez ce guide. Peter Shaw a conçu ce jeu 
en basic pour le micro-ordinateur Oric. 


Nous avons déjà étudié le programme de ce jeu 
pour le micro-ordinateur Spectrum. Mais pour 
les possesseurs d’un Oric, la marche à suivre est 
légèrement différente. Toutefois, nous retrou- 
vons les deux particularités propres à ce type de 
jeu : 

1. Il n’y a qu’un fantôme. 

2. Lorsque vous mangez les pilules d’énergie, 
vous obtenez un bonus, mais vous ne pouvez 
pas manger le fantôme. 

Utilisez les touches de contrôle du curseur 
pour vous déplacer. 


30 RE=0:GO0SUB 9000 2040 PRINT 7100 PRINT", 555959599995 99999e 

40 GOSUB 8000 2050 PRINT ss 

50 V4=19:H4=19:GOSUB 7000 2060 IF SCADRE THEN RE=SC% 7110 PRINT", 559909999999 99999999990 

60 PLOT HX,V4," " 2070 PRINT, ,"RECORD ACTUEL : "RE 259055" 

70 A$=KEYS 2080 PRINT 7120 PRINT", 55590 svorssssmsssmsnsnnns 

80 A=DEEK (783) 2090 PRINT Vénus 

90 REM 2100 PRINT,"TAPEZ UNE TOUCHE POUR JOUER" 7150 PRINT", 5555 ss sssssssspssssssnnse 

95 H1IX=HA: VIZXEVL 2110 IF KEY#<>"" THEN GOTO 2120 19995" 

100 REM 2120 GET K$ 7140 PRINT", 555 pps ss ss msn 

110 IF A=48351 THEN HZ=H4-1:M$=""" 2130 GOTO 40 PRES 

120 IF A=48255 THEN H4=H4+1:M$="2" 5000 PLOT 7150 PRINT" ,..... 55e psp ss ss 

130 IF A=48319 THEN VA=VA+1:M$= "8" 5010 PLOT Sssnosses 

140 IF A=48375 THEN VA=V4-1:M$="$" 5020 PLAY FAO PRIMES speed 

150 IF HA<1 THEN H4=38 5030 WAIT Ses 

160 IF H4>38 THEN H4=1 5040 PLOT 7170 PRINT". 555559999999 
5050 PLAY ia 

165 PLAY 0,1,1,10 5060 WAIT TIOO PRINT ar soeurs 

170 IF SCRN(HX,V4)=44 THEN VA=V14:H4=H1% 5070 PLOT Gisatiaus 

:GOT0 210 S080 PLAY 7190 PRINT", 55559999 99999999999%%9-999 

180 IF SCRN(HZ,V4)=46 THEN SCX=SC2+1:C0% 5090 WAIT 9-5." 

=C02+1 5100 PLOT H4,V4,"…" TROO PRIME DS nus us ainsi 

190 IF SCRN(H4,VX)=111 THEN GOSUB 1000 5110 PLAY 1,0,1,30 ss 06 

200 IF SCRN(H4,V4)=43 THEN GOTO 5000 5120 WAIT 40 TRIO PRIMES ee si id a 4 

210 PLOT HZ,VZ2,M$ 5130 PLOT H4,V4," " RL 

220 PLOT 1,25,"SCORE: "+STRS$ (SC4) 5140 PLAY 1,0,1,50 7220 PRINT nomma nemsesmnen sd Sora ie 

230 PLOT X2,Z24,C$ 5150 EXPLODE:WAIT 100 RARE | 

240 Z14=Z4: X14=X4 5160 COZ=0:V4=12:H4=16: LUX=LUZ-1 7250 PRINT", 555999999999 9995959999%99 

245 IF M14>3 THEN M14=0 5170 IF LVZ<1 THEN 2000 5559595" 

250 IF M14=0 THEN ZX=2Z%-1 5180 GOTO 50 7500 RETURN 

260 IF M1%=1 THEN XZ2=X2-1 7000 CLS:PAPER O:INK INT (RND(1)#4)+3 8000 M$=" 

270 IF M1%=2 THEN Z4=Z4+1 7005 PLOT 0,25,6 8010 C1%=8:M14=0 

280 IF M14X=3 THEN XZ=X2+1 7006 PING 8020 SCZ=0 

281 PLOT H4,VZ,"#" 7010 PRINT", ,555s99999P99999999009000 8030 Z4X=7:X4=19 

290 IF SCRN(X4,Z4)=44 THEN Z4=214: X4=X1% SSSR 8040 LV4=3 

2M1%= INT (RND (1) #4) FOR PRINT cs srouun dead t der is ue 8050 COU4=0 

300 IF SCRN(X4,Z%)<40 AND SCRN(XZ,Z%4) >33 sonores 8060 T4=312 

THEN GOTO 5000 7050 PRINT", , 55-5999 9999999 8070 RETURN 

310 C$=CHR$ (SCRN(XZ,Z2)) #95." 9000 FOR U=(46080+ (ASC ("#")#8)) TO (4608 

320 PLOT X%,2Z%,"+" 7040 PRINT", 55e pps pos msn ss ss O+(ASC(",")#8) +7) 

330 IF LV4C1 THEN GOTO 2000 Sie 9010 READ US:POKE U,US:NEXT U:RETURN 

340 IF COX=TX THEN COZ=0:GOTO 50 7050 PRINT" ,0, ssss00sssnsan00000-66e 9020 DATA 0,30,863,63,63,63,63,30 

350 GOTO 60 ..s 0," 9030 DATA 0,18,51,51,63,63,30,12 

1000 SCX=SC4+ (INT (RND (1) #20) ) +20 FOOT MINT RS np serve eee gites dates 9040 DATA 0,30,63,60,56,60,63,30 

1010 ZAP PSE Te 9050 DATA 0,12,30,63,63,51,51,18 

1020 RETURN 7070 PRINT" ,. , 55e snr999999%-099- 999999 9060 DATA 0,30,63,15,7,15,63,30 

2000 CLS TT 9070 DATA 0,0,0,0,63,63,63,30 

2005 ZAP FOU0:- PRINT 52 6 dus 508 de CON TUE S ir 9080 DATA 0,0,0,0,8,12,12,30 

2010 PRINT,,,,"TERMINE" ss." 9090 DATA 0,33,18,12,0,12,18,33 

2020 PRINT 7090 PRINT" ,..... 5e poppsssmsvensenssnsne 9100 DATA 0,12,30,56,63,63,63,42 

2030 PRINT, , , "SCORE: "; SC4 pus eaes 9110 DATA 63,63,63,63,63,63,63,63 
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L’Oric-1 fut lancé en 1983 sur le marché anglais, mais ne connut 
jamais un grand succès en raison de certaines erreurs de conception. 
Ces dernières ont été surmontées avec l’Oric Atmos. 


Pourvu d’un puissant BASIC de type Microsoft, 
d’un port imprimante Centronics et d’une prise 
pour moniteur couleur de type RVB, l’Oric-1 
avait bien des atouts pour séduire. Il fut pour- 
tant victime — en Grande-Bretagne du moins — 
du faible nombre de logiciels disponibles et, sur- 
tout, de « bogues » très irritantes au niveau de 
la ROM. 

Oric Products décida donc de remédier à ces 
faiblesses, et l’appareil, revu et modifié, est 
devenu l’Oric Atmos. Les anciennes touches, de 
type calculatrice, ont maintenant cédé la place à 
un véritable clavier; le boîtier a été redessiné. 
L'ensemble est d’un rouge et noir très élégant, 
et s’est vu adjoindre une touche de fonction 
supplémentaire, non encore connectée, mais 
qui doit rendre possibles certaines extensions 
futures. 

L’Atmos est construit autour du micropro- 
cesseur 6502, et offre à l’utilisateur 37 K de 
RAM pour la programmation en BASIC. Il peut 
afficher huit couleurs différentes, et sa résolu- 
tion maximale est de 240 X 200 pixels. Le jeu de 


caractères est installé en RAM, et peut donc être 
redéfini au gré de l’utilisateur, qui dispose éga- 
lement d’un second jeu de blocs graphiques de 
type Vidéotex. A la différence du Spectrum, qui 
possède un fichier particulier consacré aux 
caractéristiques d’écran, situé en RAM, 
l'Atmos fait usage de « caractéristiques en 
mode série », qui occupent moins d’espaces 
mémoire mais sont affichées sous formes vides; 
aussi l’affichage doit-il faire l’objet de soins 
particuliers. 

Quatre sons prédéfinis sont enregistrés en 
ROM : Z/4P, PING, SHOOT et EXPLODE. Ils sont desti- 
nés à la création de jeux d’arcade. La puce 
sonore de l’Oric est très sophistiquée, et des ins- 
tructions comme MUSIC, SOUND et PLAY permettent 
la création de nombreux sons différents. Le 
volume sonore est réglable; trois voix et un 
canal bruit fournissent une étendue de sept 
octaves. 

Le BASIC de l’Oric-1 était affligé de plusieurs 
bogues très gênantes. L’instruction TAB ne fonc- 
tionnait pas correctement, et les paramètres 


Configuration d'ensemble 


L'Oric Atmos est un 
ordinateur domestique 
prix très raisonnable, 


de 


pourvu de 48 K de mémoire, 


d'un graphisme couleu 


ret 


de possibilités sonores. 


Oric produit deux 


périphériques, dotés des 


mêmes couleurs rouge 
et noir pour l'appareil. 


Le lecteur de disquettes 
permet une plus grande 


rapidité que les casset 
et l'imprimante/table 
traçante peut écrire ou 


tes, 


dessiner en quatre couleurs. 


(CI. lan McKinnell.) 
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Oric-1 
L'Atmos est une version améliorée de l’Oric-1. 
Le circuit imprimé est le même, mais la puce ROM est 
différente, et abrite une variante de BASIC débarrassée 
de ses erreurs. Tout cela suffit à faire de l’Atmos une 
. machine bien meilleure. Les possesseurs d'Oric-1 
peuvent faire procéder à un échange en s'adressant 
à Oric-France. Cela leur coûtera environ 700 francs. 
Mais les logiciels ne sont pas tous compatibles. 


sonores perturbaient souvent l’affichage. La 
fonction STR$ était bizarrement contrôlée, et 
donnait des résultats incorrects en cas d’emploi 
de LEN ou de VAL. Tout cela a été rectifié lors de la 
création de l’ Atmos; mais ces améliorations ont 


eu une conséquence ennuyeuse : le nouveau 
modèle ne pourra accepter les programmes en 
langage machine destinés à l’Oric-l, puisque 
certaines routines ROM ont été relogées ailleurs 
en mémoire. 

Mis au point par Tansoft à partir d’une ver- 
sion originale due à Tangerine, le BASIC est une 
variante étendue du dialecte Microsoft. Il dis- 
pose des structures IF.THEN.ELSE (ce dernier 
élément était défectueux sur l’Oric-l) et 
REPEAT...UNTIL. On peut, sans générer de message 
d'erreur, sortir de cette dernière, et aussi de 
GOSUB, grâce aux commandes particulières POP et 
PULL. Enfin il est désormais possible de POKEr des 
valeurs hexadécimales à telle ou telle adresse, 
contrairement à ce qui se passait avec le modèle 
précédent. 

La création d’une nouvelle ROM a fait pour- 
tant naître certains problèmes sur les premiers 
exemplaires de l’Atmos. Oric Products avait 
ainsi modifié la routine de recherche d’erreurs 
lors des chargements de programmes à partir 
d’une cassette. Le nouveau procédé était si effi- 
cace qu’il devenait à peu près impossible de 
charger quoi que ce soit. Ces difficultés ont heu- 
reusement été résolues depuis. 

Oric Products a également redessiné son 
imprimante/table traçante, l’habillant des 
mêmes couleurs rouge et noir que l’ordinateur. 
Quatre petites pointes-bille (noire, rouge, verte 
et bleue dans la version de base) sont placées sur 
une tête traçante tournante; chaque teinte peut 
être sélectionnée par le programme. La vitesse 
d'impression est lente (12 caractères par 
seconde), mais un papier ordinaire suffit. 

Le lecteur de disquettes, enfin disponible, est 
revêtu de la même livrée. Oric Products a finale- 
ment opté pour les disquettes trois pouces 
d’Hitachi, présentées dans un boîtier plastique 
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Modulateur RF 
Convertit le signal vidéo 
pour qu'il puisse être utilisé 
avec un poste TV standard. 


Prise RVB 
Permet de raccorder l’Atmos 
Sur un moniteur couleur. 


Prise TV 
Connecte l'appareil à un 
poste TV standard. 


Haut-parleur 

Sa grande taille permet 
une meilleure définition 
sonore. 


RAM 
L'Atmos a 64 K de RAM, 
mais n’en utilise en fait 
que 48. 


Puce sonore 
Permet à l’Atmos de produire un 
grand éventail d'effets sonores. 


Touche de fonction 
Cette touche n'est 
pas connectée. 


Interface imprimante 
Interface parallèle 
pme de type Centronics. 


Port d'extension 

Contient un bus parallèle 

à 34 canaux, qui se raccorde 
au lecteur de disquettes. 


Dissipateur de chaleur 
Élimine la chaleur produite 
par les circuits électriques. 


ROM BASIC 

Version améliorée V1.1 

Cette puce unique abrite 

une nouvelle version du BASIC 
Tansoft. 


UCT 
L'unité centrale de traitement 
est un microprocesseur 6502. 


Stevens 


Chris 


Lecteur de disquettes 

L'appareil utilise des disquettes trois pouces. 

Elles sont vendues dans un boîtier rigide. Chaque 
face de disquette a une capacité de 160 K : on peut 
donc stocker 320 K en tout. Mais le lecteur ne peut 
traiter que des fichiers séquentiels, et non à accès 
direct, ce qui serait pourtant bien plus intéressant. 


rigide. L’ Atmos peut fonctionner avec un maxi- 
mum de quatre lecteurs : une unité pilote (grâce 
à un système interface intégré) et trois unités 
asservies. Ces dernières n’ont pas encore été 
commercialisées, mais devraient l’être prochai- 
nement. Un transformateur fourni avec le lec- 
teur est assez puissant pour faire fonctionner 
deux unités de disquettes ainsi que l’ordinateur 
lui-même. Là encore, les débuts n’allèrent pas 
sans mal : les premières versions du système 
d’exploitation faisaient naître des problèmes 
lorsque l’imprimante et le lecteur étaient bran- 
chés en même temps. Éditer une ligne de pro- 
gramme entraînait sa disparition du listage 
final, ainsi que du programme lui-même. Selon 
le constructeur, cette erreur a désormais été 
rectifiée. 

En dépit de tous ces inconvénients, Oric Pro- 
ducts semble avoir müûrement réfléchi à la 
conception de l’Atmos et de ses périphériques. 
Les concepteurs ont pris bonne note des criti- 
ques faites à l’Oric-1, et la plupart de ses erreurs 
ont été corrigées. Le premier modèle souffrait 
aussi d’un manque de logiciels; Tansoft a donc 
été chargé de rédiger des programmes utilisables 
avec le lecteur de disquettes. 


ee | 


Imprimante/Table traçante 

Elle utilise quatre stylos à bille de couleur qui 
tracent du texte ou des lignes; les caractères 
peuvent aussi bien être en minuscules, ou faire 
plusieurs centimètres de haut. Inconvénients : faible 
largeur de papier, vitesse réduite, coût élevé des 
stylos à bille. Par ailleurs, l'appareil ne trace que 


des lignes, et ne peut donc remplir de vastes zones 
de couleur. 


48 K de RAM, 16 K de ROM. 


26 rangées de 40 caractères en 
mode texte et 200 x 240 pixels 
en haute résolution 8 couleurs. 


INTERFACES 


Un port d'extension pour 
une interface imprimante 
Centronics, un port cassette 
et une prise RVB. 

LANGAGES DISPONIBLES 


Basic étendu, FORTH. 


58 touches de type machine à 
écrire. La touche de fonction 
n'est pas connectée. 


DOCUMENTATION 


Le manuel est très complet ; 
écrit dans un style très familier, 
il est avant tout destiné à 
faciliter la programmation en 
Basic. L'utilisateur averti tirera 
profit des chapitres consacrés 
au langage machine et 

aux entrées/sorties. 

Les annexes techniques 
donnent des informations très 
détaillées. 


FORCES 


L'Atmos dispose de vastes 
possibilités dont des appareils 
plus coûteux sont dépourvus. 
Son Basic est concis, et ses 
nombreuses instructions 
facilitent la programmation. 


FAIBLESSES 


Il est assez difficile de travailler 
en haute résolution en raison 
de l'affichage écran. 

Les disquettes ne sont 
accessibles qu'en mode 
séquentiel et perdent donc 
beaucoup de leur intérêt. 
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Positions des 


Nous avons déjà vu les fichiers à accès direct et leurs différences 
fondamentales avec les fichiers séquentiels. Nous étudions 
aujourd’hui leur organisation avec index et table mêlée. 


Si vous avez déjà utilisé des fichiers à accès 
direct, vous savez qu’ils facilitent la program- 
mation. Vous pouvez spécifier un enregistre- 
ment (en lecture ou en écriture) sans vous sou- 
cier des lourdes procédures d’accès aux données 
stockées séquentiellement. Pourtant, les métho- 
des d’insertion et de suppression d’enregistre- 
ments que nous avons vues précédemment ne 
sont pas les plus efficaces. En effet l’utilisation 
d’un index pour accéder à l'information se 
révèle très efficace. 

Pour créer un index, il faut attribuer une clé à 
chaque zone des enregistrements. La valeur de 
cet index permettra ensuite d’accéder aux enre- 
gistrements recherchés pour affichage ou traite- 
ment. L’index est constitué de la valeur de la 
zone clé pour chaque enregistrement, avec le 
numéro d’enregistrement correspondant. Par 
exemple, si l’enregistrement pour Benoît Gourd 
a le numéro d’enregistrement 17, et s’il corres- 
pond au 8 enregistrement de la liste alphabéti- 
que, la table d’index stockera la valeur 17 en 
8e position. Si l’index est régulièrement trié, la 
recherche d’un enregistrement sera très rapide. 

L’index est généralement stocké en RAM afin 
d’être plus rapidement accessible. Une routine 
spéciale permet de le créer instantanément par 
l’intermédiaire d’une routine qui lit la totalité 
du fichier, en plaçant au fur et à mesure la zone 
clé dans un tableau. Cet index est ensuite trié 
pour être prêt à l’emploi. Cela est assez long. 
Une autre méthode consiste à stocker les 
fichiers d’index sur disque comme les fichiers de 
données. Il est ainsi possible de créer autant de 
zones clé qu’on le désire, par l'intermédiaire de 
fichiers d’index sur disque. Cela permet au 
fichier d’être indexé de différentes façons : les 
enregistrements peuvent être restitués selon le 
nom (de À à Z ou de Z à A), la date, ou selon 
d’autres critères encore. 

Comment stocker un fichier d’index? Il doit 
comporter deux zones, les données correspon- 
dant à la clé et le numéro de l’enregistrement. 
Ces zones seront chargées en mémoire pour y 
être utilisées et elles ne seront réécrites au fichier 
que pour modification ou mise à jour. Ce type 
d’application convient parfaitement à une orga- 
nisation séquentielle comme nous l’avons vu 
par opposition à l’accès direct : les données doi- 
vent être transmises dans l’ordre où elles sont 
stockées. Nous avons donc un exemple où les 
deux types d’organisation se complètent. 

Supprimer un enregistrement d’un fichier à 
accès direct indexé revient à l’indiquer comme 


devant être détruit et à s’assurer qu’il ne figure 
plus à l’index. La manière la plus simple de le 
faire consiste à placer un marqueur « enregistre- 
ment supprimé » dans l’enregistrement — un 
astérisque au début de la première zone par 
exemple. En effet, la totalité de la zone remplie 
d’un drapeau « destruction » serait une perte de 
place. La clé de l’enregistrement ainsi marqué 
pourrait être retirée de l’index, ou encore, le 
numéro de l’enregistrement pourrait prendre 
une certaine valeur signifiant qu’il a été détruit, 
— ] par exemple. 

Quelle que soit la méthode retenue, il faut 
qu’il y ait au fichier l'indication des enregistre- 
ments supprimés. Lorsque de nouveaux enregis- 
trements sont ajoutés, ils peuvent prendre la 
place des enregistrements à détruire. Les clés 
originelles d’entrée à la table, pour ces enregis- 
trements réécrits, doivent être remplacées par de 
nouvelles. Le fichier d’index devra ensuite être 
trié à nouveau afin de classer les nouveaux enre- 
gistrements. Le programme permettra de la 
sorte de pouvoir recouvrer les enregistrements 
effacés par erreur, pourvu qu’ils n’aient pas été 
réécrits entre-temps. 

Il est important de prévoir la remise en ordre 
du fichier dans la mesure où notre système 
d'indexation stocke les nouveaux enregistre- 
ments dans le désordre et avec de nombreux 
trous. 

L’indexation n’est pas le seul moyen de trou- 
ver rapidement un enregistrement dans un très 
grand fichier. La technique dite de table mêlée 
s’applique à de très gros fichiers et se rencontre 
surtout sur des systèmes à disques durs, ou sur 
des systèmes de disquettes à très grande capacité 
mémoire. Cependant, de nombreux systèmes 
l'utilisent de manière interne pour accélérer leur 
vitesse d’exécution. C’est donc une technique 
qu’il faut connaître. 

La technique de table mêlée remplace l’index 
par une formule arithmétique ou algorithme de 
table mêlée. Elle prend la valeur de la zone de la 
clé et génère à partir de là un numéro d’enregis- 
trement. L’enregistrement qui accompagne la 
clé est stocké sur cette position au fichier. La 
formule dépend de la nature des données de la 
zone. S’il s’agit d’une date — trichronologique 
—, vous pourrez par exemple utiliser le numéro 
du mois multiplié par les deux derniers chiffres 
de l’année et ajouté du numéro du jour. Une 
zone-nom sera traitée par la table mêlée en utili- 
sant les codes ASCII des lettres du nom. La 
nature de la zone clé détermine ainsi la méthode 


d’élaboration de l’algorithme de la table. Sup- 
posons que nous voulions créer un fichier de 
table mêlée avec les enregistrements des 
employés d’une société, sur la clé de leurs pré- 
noms. L’algorithme sera : les codes ASCII des 
quatre premières lettres sous la forme d’un 
nombre à 8 chiffres, mis au carré pour garder 
finalement les quatre derniers chiffres du nom- 


ee ee e — 
bre. De la sorte les données pourront être sépa- | gi à t 
rées. JONES se place ainsi dans l’enregistre- ES Tél. Bur. FE 


ment 1161, et JONQUIL dans l’enregistrement È à 


0161. 


Le hachage est moins souple mais plus rapide : RES TE 
que l’indexation. Pour localiser un enregistre- | L 2 Philippe 1362418 | 1213940 | Comptable 


ment donné, le programme utilise sa clé, calcule CRE Ë F 
sa position par partition des données et restitue | [es | Smith 1310836 | 1868170 | Rédacteur 
le contenu de l’enregistrement. Le temps gagné | ÉRHE ; Me. ; 


3 
est celui de la recherche dans une table (sans | Er lbs is pt 
parler de la création de la table). ; | Bom | w9gn3 | 1362190 | Denise 


EH 


A 


CO ps 


Il se peut que deux enregistrements génèrent | venise À 
le même code haché et entrent en conflit car ils | 5 Pere [ao |'ioasne | oéoamr à 
devraient occuper la même position au fichier. | nn 
Pour résoudre ce problème, les algorithmes doi- | : 1437316 FF 
vent être soigneusement étudiés de sorte que | z sRXE Re 


deux clés différentes, et à plus forte raison iden- 
tiques, ne puissent produire le même hachage. 

Nous pouvons maintenant résumer une table 
mêlée (hachage) : lorsqu’un enregistrement est Li ess É 
stocké, sa clé est soumise à l’algorithme de par- SE Marc 130 6321 Mécanicien L 


tition des données, pour générer un numéro F té ; 
d’enregistrement. Si le numéro produit est déjà EE Klaus 1939899 | 1558431 | Juriste 


ol 
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attribué, le système passe à l’enregistrement sui- HIRERIER) } E 
vant selon l’ordre séquentiel. Cette opération HA 1367700 | 1930452 | Coiffeur En 
peut se renouveler sur tout le bloc d’enregistre- | Se : ul nl mu 


ments (5 enregistrements généralement), associé 
à ce code de partition. Pour lire un enregistre- 
ment, sa clé est hachée et le bloc correspondant 
est passé en revue séquentiellement pour trouver 
l’enregistrement. On peut penser que cela 
revient à annuler tout le bénéfice de la vitesse de 


Qualification 


l’algorithme, mais le but du hachage est seule- _ 
ment de réduire le nombre d’enregistrements à |: i 1230491 | 1300592 | Plombier | 
passer en revue, dans un rapport de 3000 à 5 |: si HU 1362488 | 1620066 | Administrateur | 
ou 6. E ne & FRE SZ 

Que se passe-t-il lorsque tous les enregistre- egisire à | ; once Et LU L_Teiurer | 
ments d’un bloc sont occupés? La solution la | Rene À 1389933 | 1304918 
plus évidente est de transmettre un message | UE mn) © 1437 ECS: 
« fichier plein ». Le plus souvent, les enregistre- ir l NL On ; 


ments ne pouvant figurer dans la table mêlée | FC Puéricuitrice 
sont inscrits dans un fichier supplémentaire qui BRIE : ie 
intervient lorsqu'il y a dépassement de la capa- —_——# 
cité mémoire. Ce fichier comprend son propre 
index et est susceptible d’être réintégré au SE 
fichier principal. Pourtant, la plupart des systè- |: 2Pparentes ainsi: i ji 
mes évitent ce genre d’artifice en ne remplissant | HE El ff 
qu’à 80 % ou même moins, ces fichiers. Sen Un RE HE TR HAE RUE Grossiste 

L'organisation à table mêlée accélère par ail- RER 
leurs la suppression d’enregistrements. Il suffit 
de hacher la clé de l’enregistrement, de le locali- 
ser dans le bloc, et d’indiquer sur sa position 
qu’il est vide. Il pourra alors être recouvert en 
écriture au prochain enregistrement ayant le 
même code de partition. 

Dans le dernier article de cette série, nous étu- 
dierons les commandes BASIC de création et 
d’accès des fichiers sur cassettes. 


Il 
L' 


Architecte 


Kevin Jones 


PPROCHEZ Di 
SIGNAL SONORE ES 
PRINT* 


>@ THEN GOTO 98 
2: 


L'ESPACE DE VOTRE BASE 
268 END 
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Jeux à entendre 


Les jeux sur ordinateur les plus 
célèbres font un très large usage 
des effets visuels impressionnants 
que peut produire la micro- 
informatique. Mais si de nombreux 
jeux sont très bruyants, peu sont 
réellement créatifs pour le son. 


DIRE ENT DEEE DD NE ET ISAAC URI ES 
Les jeux d’arcade utilisent le son pour complé- 
ter leurs effets graphiques. Bien que les effets 
sonores servent à accroître lé réalisme et l’attrait 
du jeu, ils sont rarement en rapport direct avec 
‘ Jui. Et pourtant,” si nous utilisons notre vue 
comme principal « récepteur » des jeux sur ordi- 
nateurs, il n’y a pas de raison de ne pas en faire 
autant pour notre ouie. 
_: Le jeu que nous esquissons ici est en quelque 


offrir le jeu le plus passionnant qui.ait été 
inventé, mais c’est certainement un jeu capti- 
vant. Ce qui était au départ un simple travail 
d’informaticien devient d’un grand intérêt car le 

‘jeu fait appel à des sensations différentes de 
celles exprimées lors du contrôle d’une image 
bariolée de couleurs vives. 

Dans notre jeu, vous vous trouvez aux com- 
mandes d’un vaisseau spatial qui va manquer de 
carburant. Votre seul espoir de survie n’est 
plus, désormais, que de pouvoir accoster à une 
station orbitale proche où vous pourrez vous 

_ ravitailler. Cet espoir est réduit par une panne 
de vos instruments de bord due à un mauvais 
fonctionnement de votre ordinateur de route. 

* Vous avez perdu tout contrôle visuel. La seule 

méthode qui vous reste est le signal sonore 
émis sa balise. L’intensité du signal s’accroît 
au fur et à mesure que vous vous en approchez. 

Il vous faudra donc être attentif au niveau 

sonore et réagir sur les commandes de votre 
vaisseau en conséquence. 


sorte un « jeu sonore ». Nous ne prétendons pas .. 


Dave Coopeï/Smith 


Tout comme un vaisseau spatial réel, votre 
engin suivra. sa trajectoire jusqu’à modification: 
par des forcés de réaction. Si vous utilisez les : 
forces « Deux Us » pour avancer. plus vite, il: 
vous faudra leur opposer les forces « Deux Ds » 
pour vous arrêter. Cela rend le jeu plus com- 
plexe qu’il n’y paraît. . 

Il vous faudra de l’entraînement pour parve- 
nir à diriger votre vaisseau uniquement selon les 
indices auditifs. En ajoutant quelques lignes au... 
programme, vous pourrez, il est vrai, obtenir : 
sur votre écran une indication de la position‘du 
vaisseau par rapport à la station. Cela pourrait 
être, par exemple, l'indication de là distance (la 
variable D), ou encore celle des commandes à 
utiliser de préférence (si SGNip-x=-1, alors il 
vous faudra aller sur la gauche, par exemple). 

Ayant mis en pratique votre programme, 
vous-voudrez peut-être créer vos propres jeux. 
L'utilisation du son pour repérer ou éviter des 
objets est un domaine particulièrement riche et 
inexploité. Pourquoi ne pas créer‘des jeux avec 
sonar pour sous-marins, ou encore de naviga- 
tion à travers un champ de mines avec un détec- 
teur qui émet un faible signal d’avertissement ? 
Cela doit être relativement facile. 


Variantes de basic 


Ce programme a été écrit pour un BBC Micro en 
Mode 7; il est donc pratiquement au standard BASIC 
Microsoft. Ses commandes PRINT supposent l'affichage 
sur 40 colonnes et le formatage pour plusieurs modes 
d'affichage. La commande SOUND à la ligne 200 est 
spécifique au Basic BBC. La valeur du paramètre 
(255-D) représente l'intensité sonore de la note à 
jouer, les autres paramètres contrôlent le volume, la 
durée et le canal pour le son. INKEY${0) à la ligne 120, 

et AND à la ligne 80 seront à réécrire. 


Spectrum 
Mettre LET dans toutes les instructions d'assignation. 
Remplacez INKEY$I0) par INKEY$, et RNDI1) par RND. 

200 BEEP 0.4,255-D) 
Ajoutez les lignes suivantes : 

15 RANDOMIZE 

195 IF D>254 THEN LET D=D-254 


Commodore 64/Vic-20 
Remplacez INKEY${0) par GET A$. Voyez votre manuel 
utilisateur pour les commandes son. Ajoutez : 

75 X=RNDI-TI) 


Dragon 
Remplacez INKEY$I0) par INKEY$. Remplacez RNDII) par RNDIDI. 


200 SOUND (255-D),10 
Ajoutez la ligne : 
195 IF D>254 THEN D-D-254 


Oric Atmos 

Remplacez INKEYS{0) par KEY$. Modifiez ainsi la ligne 200 : 
200 SOUND 1,255-D),3:WAIT 40:PLAY 0,0,0,0 

et ajoutez : 
195 1F D>254 THEN D-D-254 


Sport aquatique 


Le marché du logiciel étant actuellement dominé par les jeux de type 
« guerre de l’espace », il est agréable de découvrir un nouveau jeu qui 
sort des sentiers battus et nous fait connaître un tout autre horizon. 


Scuba Drive est disponible en trois versions : 
l’une destinée au Spectrum écrite par Mike 
Richardson, une autre pour l’Oric-1 créée par 
Ron Jeffs et une dernière écrite par Nigel Dewd- 
ney pour le Commodore 64. La version de 
l’Oric-1 a été modifiée afin de pouvoir être éga- 
lement exécutée sur l’Oric Atmos. 

Le joueur tient le rôle d’un plongeur qui ris- 
que sa vie en recherchant un trésor sur le fond 
marin. Le principal objectif de notre héros est 
de rassembler un nombre maximum de perles 
qu’il trouve dans des coquilles d’huître ou dans 
des palourdes géantes. À un niveau plus évolué 
du jeu, votre recherche s’effectue dans des 
cavernes sous-marines. De nombreuses bonnes 
raisons incitent à une grande prudence pendant 
cette recherche. L’eau est peuplée de créatures 
qui représentent un danger de tous les instants : 
méduses, pieuvres, anguilles électriques, et 
requins dans la version du Spectrum! Vous 
devez les éviter à tout prix. Vous découvrirez un 
autre danger lorsque vous commencerez à 
extraire des perles de l’intérieur des palourdes 
géantes. Ces créatures peuvent se refermer sur 
vous et vous emprisonner. 

Les entrées étroites de la caverne principale et 
des galeries inférieures sont gardées par des 
pieuvres géantes. Difficile d'échapper à leurs 
tentacules... Mais il existe, quand même, tou- 
jours un moyen pour les contourner. La version 
du Commodore ne comporte pas de pieuvres, 
mais une porte piège. Celle-ci s’ouvre et se 
ferme constamment pendant que vous essayez 
de la traverser sans qu’elle ne vous heurte. 

Le programme vous attribue trois vies par jeu 
et offre un niveau de difficulté allant de 1 à 4. 
Une vie est perdue lorsque vous touchez à l’un 
des membres de la faune aquatique ou lorsque 


vous avez épuisé votre oxygène. Chaque version 
affiche d’abord une vue de la surface de la mer 
et aussi une grande partie des profondeurs. Le 
bateau d’où vous plongez tangue à la surface. 
Vous risquez de rester coincé sous le navire au 
moment où vous plongez; vous devez donc être 
très prudent lors de la descente. Sur la version 
du Spectrum, il est préférable d’avoir un bon 
sens de l’orientation, puisque votre bateau peut 
dériver pendant que vous êtes sous l’eau. Dans 
la version de l’Oric, ce n’est pas un problème, 
puisque le bateau se déplace toujours de gauche 
à droite et qu’il n’est jamais hors de vue lorsque 
vous faites surface. 

La qualité graphique de la version Spectrum 
est superbe. La couleur a très bien été utilisée et 
les créatures sous-marines semblent assez réel- 
les. Les déplacements du plongeur sont com- 
mandés à l’aide des touches X et Z qui le font 
tourner dans le sens des aiguilles d’une montre 
ou en sens inverse. Les touches Espace et Shift 
font avancer le plongeur. Les propriétaires de 
Spectrum peuvent aussi utiliser des manches à 
balai, bien que le programme ne fonctionne pas 
avec l’interface de manche à balai Kempston. 
Les possesseurs d’un Commodore ont eux aussi 
la possibilité d’utiliser des manches à balai. Sur 
l’Oric, les joueurs doivent se contenter du 
clavier. 

La version Oric est à plusieurs points de vue 
beaucoup moins captivante. Le mouvement du 
plongeur et des créatures est très flou, et les gra- 
phiques — surtout les murs des cavernes — 
comportent beaucoup moins de détails. Pour sa 
part la version Commodore offre elle aussi 
moins de détails que celle du Spectrum, mais 
elle reste nettement meilleure que celle offerte 
sur l’ordinateur Oric. 


Vu en perspective 


Cette image est 
composée de plusieurs 
écrans de la version du 
jeu Scuba Dive créée 
pour le Spectrum. Les 
images assemblées 
montrent comment 

le plongeur voit les 
grottes sous-marines. 
(CI. lan McKinnell.) 


Comparaison de la qualité 
Ces images d'écran 
illustrent la différence de 
qualité entre les versions 
du jeu Scuba Dive. 


Commodore 64 
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Adresse enregistrée 


PT D 


LR mpmaRoe 


Nous allons commencer à 
regarder de plus près 

l'exécution de procédures simples 
en langage machine, comme les 
opérations arithmétiques 
fondamentales que sont l’addition 
et la soustraction. 


SR EDS sas OCR ADI ERA 


sr 


Les différences de fonctionnement entre les 
microprocesseurs Z80 et 6502 révèlent des phi- 
losophies de conception particulière. Les nom- 
breux registres du Z80, avec leur jeu sophistiqué 
d'instructions, sont typiques du processeur lui- 
même — élégant, complexe et puissant. L’archi- 
tecture et le jeu d’opérations bien plus simples 
du 6502 semblent suggérer un processeur à la 
fois plus modeste, robuste et pratique. Cette 
impression est exacte dans une certaine mesure, 
mais l’abondance de modes d’adressage du 6502 
et son utilisation de la page zéro en registre 
d’index supplémentaire lui confèrent une sub- 
tilité et une souplesse qui lui permettront de 
dominer le monde de la micro familiale et pro- 
fessionnelle encore pendant quelque temps. 

Le grand avantage des registres du Z80 est 
leur flexibilité — ils peuvent être traités simulta- 
nément à la fois comme registres à un octet ou à 
deux octets, ce qui autorise un très large éventail 
d’adressage. Par ailleurs, le 6502 n’a pas de 
registres à deux octets, mais il est capable de 
traiter la page zéro comme une série de registres 
à un ou deux octets. 


e . e LA" 

Principes arithmétiques 

Nous avons vu que les registres d’'UC permet- 
tent une variété d’accès possibles à la mémoire; 
mais pour manipuler celle-ci, il faut générale- 
ment quelque chose de plus que simplement 
charger, stocker et comparer son contenu. La 
capacité d’effectuer les quatre opérations arith- 
métiques est essentielle pour un système infor- 
matique, et pourtant le Z80 et le 6502 ne peu- 
vent tous deux faire que des additions et des 
soustractions. La multiplication et la division 
doivent être programmées, de même que l’addi- 
tion et la soustraction de nombres supérieurs à 
$FF. Cette limitation concerne les deux UC, bien 
que l’invention des algorithmes de multiplica- 
tion et de division soit, pour le programmeur, 
d’une valeur éducative énorme. 

Nous nous sommes servis de l’instruction ADC 
(addition avec retenue) et de diverses instruc- 
tions INC (incrémentation), en faisant de l’arith- 
métique à un octet sur les deux UC. Voici les 


deux façons d’additionner les contenus de deux 
positions mémoire à deux octets : 


La méthode à un octet employée sur le 6502 
peut être utilisée sur Z80, mais la méthode à 
deux registres utilisée dans la version Z80 n’a 
pas d’équivalent en 6502. Notez les stratégies 
utilisées pour manier les diverses possibilités de 
retenue, depuis les instructions CLC (6502) et 
AND À (Z80) qui mettent à zéro le drapeau de 
retenue avant l’addition, jusqu’à la modifica- 
tion du troisième octet de SUM. Autoriser le plus 
grand résultat possible est vital dans toute 
l’arithmétique. 

La soustraction peut être traitée de manière 
analogue à l’addition, les deux processeurs pos- 
sédant une instruction SBC (‘‘substract with 
carry’ : soustraire avec retenue), quoique le 
Z80 puisse accomplir des soustractions sur deux 
octets. La possibilité d’avoir des résultats néga- 
tifs en soustraction nous entraîne à examiner la 
représentation binaire du signe algébrique. 

Pour commencer, contentons-nous de dire 
que : 


si À + B = 0 alors il s’ensuit que A= —-B 


ce qui implique que, si À est un nombre positif, 
alors sa négation ou son complément est le 
nombre qui, ajouté à A, donne zéro. Par exem- 
ple, si A est le nombre à un octet $4, alors son 
complément à un octet est $FC : 


$04+$FC-$100 


En nous rappelant que $100-$00 (si nous n’avons 
qu’un registre à un octet pour mettre le 
résultat), cette représentation complémentaire 
implique que la soustraction peut être considé- 
rée comme une addition avec des nombres néga- 
tifs. C’est-à-dire : 


A — Best la même chose que À + (—B) 
Ainsi, $08-$05 est la même chose que $08+{-$05), et 


Transferts des 
registres à 
1 octet 


Transferts des 
registres 


Langage machine 


Mémoire 


des données 


Mémoire 


sr 


des données 


Double identité 

Les registres de données 
du Z80 peuvent 
communiquer comme des 
registres à un octet avec 
tout autre registre à un 
octet. La communication 
avec la mémoire peut être 
en mode direct, immédiat, 
indirect, absolu et indexé. 
Lorsqu'ils sont traités 
comme BC, DE, HL — les 
paires de registres à deux 
octets — ils peuvent 
transférer des données de 
16 bits entre la mémoire 
et la pile; ce sont 
effectivement des 
accumulateurs 16 bits 
pour l'addition et la 
soustraction. Cette 
combinaison de 
souplesse et de richesse 
fait le succès du Z80. 

(CI. Kevin Jones.) 


Pur et simple 

La communication interne 
du 6502 est strictement 
linéaire, et restreinte aux 
transferts de données sur 
huit bits. Seul 
l'accumulateur peut 
communiquer directement 
avec X et Y; seul X peut 
communiquer avec le 
pointeur de pile; et seuls 
le PSR et l’accumulateur 
ont accès à la pile. Les 
transferts de mémoire sont 
possibles dans les modes 
absolu, direct, indirect, 
indexé, immédiat et page 
zéro. L'utilisation originale 
du mode page zéro par le 
6502 compense la petite 
taille de son ensemble de 
registres ; la page zéro 
peut être traitée comme 
128 registres d'UC à deux 
octets. (CI. Kevin Jones). 
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(-$05)-$FB (puisque $FB+$05-$100), ce qui signifie 
que notre problème de soustraction originel 
peut être reformulé comme $08+$FB. Le résultat 
de cette somme est $103, ce qui donne $03 sur un 
octet. 

Cette sorte de représentation est appelée com- 
plément à deux : le complément d’un nombre à 
un octet est formé en soustrayant ce nombre de 
$100. Il y a une autre représentation appelée 
complément à un, et toutes les deux sont reliées 
d’une manière intéressante. Considérons l’opé- 
ration suivante : 


$05 = 00000101 binaire 
$FA = 11111010 complément à un 
+1 


complément à deux 


$05+$FA=$FF 
$05+$FB=$00 


Le complément à un d’un nombre à un octet est 
formé en prenant le complément ou le négatif 


Solutions des exercices précédents 


1. Le programme suivant inverse l'ordre de la 
chaîne de caractères stockée en LABLI : 


6502 
u 
ORIGIN +7000 
LAST1 $eD 
LABL1 "CECI EST UN MESSAGE" 
TERMNE LAST1 
5 
BEGIN #SFF 
#LAST1 


LABL1; X 


#LAST1 
ENDLP@ LOOP@ 
CLRSTK 
BEGIN1 
LOOP1 


LABL1;, X 
#LAST1 
ENDLP1 LOOP1 


Dans la version 6502, le code compris entre LOOP0 
et ENDLPI utilise l’adressage indexé X dans une bou- 
cle pour charger les caractères un par un à partir 
de LABLI1, et les entre sur la pile — après avoir entré 
la valeur ASCII du caractère terminal marquant le 
bas de la pile. Le dernier caractère entré sur la pile 
est aussi le terminateur, déterminé par sa position 
de dernier caractère dans la chaîne. La boucle 
s'achève ainsi, et le caractère terminal sur le haut 
de la pile est ensuite remis à zéro en CLRSTK. 

La version Z80 utilise l’adressage indirect IX 
pour charger l’accumulateur à partir de LABLI, et 
entre non seulement l’accumulateur mais aussi le 


de chaque bit binaire de ce nombre. Si l’on 
additionne un à ce résultat, on obtient le com- 
plément à deux du nombre. Un nombre et son 
complément à un totalisent toujours $FF, tandis 
qu’un nombre et son complément à deux font 
$00 (en fait $100). Par convention, on considère 
les nombres de $00 à $/F comme positifs (0 à 127), 
et $80 à $FF comme négatifs (— 128 à — 1). Sil’on 
compare les représentations binaires de ces 
nombres, on remarque que tous les entiers néga- 
tifs ont le bit 7 à un, tandis que pour les entiers 
positifs il est à zéro. C’est pourquoi, on appelle 
le bit 7 bit de signe d’un nombre relatif, et le 
drapeau de retenue du registre d’état du proces- 
seur (PSR) est mis ou non, selon l’état du bit 7 
du résultat de la dernière opération. 

Il n’y a pas de moyen simple de contourner ce 
sujet déroutant. Heureusement, une fois que 
l’on a compris ses implications, on peut l’uti- 
liser machinalement. Ces méthodes empiriques, 
comme les algorithmes de multiplication et de 
division, feront l’objet d’une étude particulière 
dans la suite du cours. 


registre de drapeau, sur la pile. Cela signifie que 
les caractères de la chaîne en LABLI sont dissé- 
minés sur la pile avec des valeurs successives 
du PSR. 


"CECI EST UN MESSAGE” 
LAST1 


IX; LABL1-1 
A; LAST1 

AF 

IX 

A; CIX+0) 
AF 

LAST1 

NZ; LOOP@ 
AF 


IX; LABL1-1 

1X 

AF 

CIX+8),A 

LAST1 
ENDLP1 NZ; LOOP1 


Dans les deux versions, le code compris entre 
BEGIN1 et ENDLPI est le reflet de la boucle précédente 
et utilise les mêmes techniques, mais cette fois 
en sortant les caractères de la pile dans l'ordre 
inverse et en continuant à les stocker en LABLI. La 
boucle se termine lorsque le caractère terminal 
est trouvé au bas de la pile. 

Notez l'importance de l'équilibre entre les 
entrées et sorties de la pile; la partie la plus diffi- 
cile du problème consiste à décider comment 
manipuler les conditions extrêmes — que faire au 
début des boucles, comment les terminer et com- 
ment organiser tout cela. 


L'instruction en BEGIN et BEGINI (LD IX, LABLI-1) illustre 
l'utilité d'un programme assembleur. lci, il décode 
l'expression (LABLI-1) comme « l'adresse de l'octet 
précédant immédiatement l'octet dont l'adresse 
est LABLI », et assemble cette adresse en code. La 
plupart des assembleurs comportent, plus ou 
moins, une évaluation d'expression permettant 
généralement de modifier un ou deux opérandes 
par un seul opérateur arithmétique — normale- 
ment «+ » OÙ « — ». 


2. Ce programme inverse l'ordre des caractères 
dans chaque mot de la chaîne en LABLI, tout en 
conservant l'ordre des mots : 


6502 


ORIGIN 

LASTI 

SPACE 

LABL1 *CECI EST UN MESSAGE"’ 
TERMNE LASTI 


BEGIN #$FF 

LOOP@ RVSWRD 
#LAST1 

ENDLP@ LOOP@ 


HR GP D'UN MOT ##k 
LASTCH +00 

LASTX 

RVSWRD 


RVSLP@ 
LABL1;, X 


#SPACE 

CLRSTK 

#LAST1 
ENDRVO RVSLP@ 
CLRSTK 

LASTCH 

LASTX 
RVSLP1 

LABL1,Y 


LASTX 
ENDLP1 RVSLP1 
LASTCH 


Cet exercice présente plusieurs points intéres- 
sants : l’utilisation d'instructions JSR et CALL, par 
exemple. Le sous-programme RVSWRD est analogue 
dans sa structure à celui de l'exercice 1, mais il 
n'inverse que les caractères d’un mot, pas toute la 
chaîne. Dans les deux versions 6502 et Z80, le 
registre d'index (X et IX respectivement) est utilisé 
pour passer l'adresse de départ du mot au sous- 
programme, et l'accumulateur sert à repasser au 
programme principal la valeur du caractère qui a 
terminé le mot (soit un espace, soit le caractère 
terminateur de chaîne). C'est une technique très 
courante en langage d'assemblage, mais il faut 
l'utiliser avec précaution — surtout si on a l’habi- 
tude d'entrer sur la pile tous les registres CPU au 
début de chaque sous-programme (comme mon- 
tré précédemment). 


Une autre caractéristique importante est l'utili- 
sation du registre YŸ dans la version 6502, d'abord 
pour garder l'adresse du mot pendant que X est 
utilisé comme index sur la boucle d'empilement, 
puis comme index sur la boucle de « désempile- 
ment » tandis que X garde l'adresse de fin du mot. 
« Adresse » est utilisé ici sans précision, car X et Y 
sont des registres à un octet, de sorte qu'aucun 
des deux ne peut comporter une adresse com- 
plète. A la place, ils contiennent dans ce cas un 
décalé de l'adresse LABLI. Par contraste, les regis- 
tres d’index IX et lY de la version Z80 ne sont pas du 
tout employés; à leur place, on utilise les paires 
de registres HL et DE Comme les registres X et Y de 

Z80 

ORG  +C000 
LASTI EGU  #@D 
SPACE  EQU  $20 
LABLIi DB "CECI EST UN MESSAGE’ 
TERMNE DB LAST1 
5 
BEGIN DE; LABL1-1 
LOOPa RVSWRD 

LAST1 

ENDLP@ NZ; LOOP@ 


5 

F+kHkSP D'UN MOT ##%# 
LASTCH 

RVSWRD 


A, (DE) 

AF 

SPACE 

Z, CLRSTK 

LASTI 
ENDRVO NZ; RVSLPO 
CLRSTK AF 

(LASTCH), A 


NZ; RVSLP1 

AH 

D 

NZ; RVSLP1 

A; CLASTCH) 
RET 


6502, ceux-ci contiennent les adresses de début et 
fin de mot, mais au lieu d’être des index sur une 
adresse de base, ils sont utilisés comme adresses 
indirectes (l'instruction LD A,(DE) signifie « charger 
laccumulateur à partir de l’octet dont l'adresse 
est en DE »). Toutes les paires de registres Z80 peu- 
vent être utilisées de cette façon. Le jeu d'instruc- 
tions est limité par le manque d'instruction pour 
comparer deux octets. Ainsi, pour comparer DE et 
HL, il faut d'abord comparer E à L, puis D à H. De 
même, dans la version 6502, X et Y sont comparés 
indirectement en utilisant un emplacement de 
mémoire, puisqu'il n'y a pas d'instruction pour 
comparer X à Y. 


Dies 2. om eee es ce | 


ARR 
ATT 


CAPTE 


CH 
CUN 
COUL 


DEF 
DEMANDE : 
DIM 

DRTSI} 


DESS 
ÉCRIS 
EFF 


ENCORE 


ENR 
ENTI) 


ET 


FAIS 


GCHSI) 


HTAB 


INFO 


JUSQUE 


LISTE 


LONGI } 
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Le basic français 


Vous vous êtes peut-être souvent demandé pourquoi les programmes 
basic utilisaient toujours des expressions en anglais. 
Si vous voulez du basic en français, en voici. 


Il est désormais possible en France de program- 
mer son micro-ordinateur dans sa langue mater- 
nelle. Venu du Canada, le BASIC français fonc- 
tionne sur Apple II+, Apple II° et compatibles. 
Ce langage suit exactement les mêmes règles et 
la même syntaxe que le BASIC original, et l’on 
s’en sert pour programmer de la même façon. Il 


Liste des principales instructions 
et fonctions du basic français : 


arrêt du programme. 

attend, dans une pause condi- 
tionnelle. 

permet de saisir un seul carac- 
tère au clavier sans l'afficher 
à l'écran. 

charge en mémoire un pro- 
gramme. 

provoque le clignotement des 
caractères affichés. 

permet de choisir la couleur 
désirée en mode graphique 
basse résolution. 

permet de définir ses propres 
fonctions. 

permet d'entrer des données à 
partir du clavier. 

permet de définir un ou plu- 
sieurs tableaux. 

permet d'extraire d'une chaîne 
de caractères les n caractères 
les plus à droite. È 
permet d'afficher à l'écran un 
petit pavé aux coordonnées 
voulues. 

permet d'afficher des nombres 
ou des chaînes de caractères. 
permet d'effacer l'écran. 
cette instruction marque la fin 
d'une boucle : 
RÉPÊTE..JUSQUE...ENCORE. 

enregistre un programme qui 
se trouve en mémoire. 
fonction qui calcule l’entier 
inférieur le plus près du nom- 
bre donné. 

opérateur logique. 

provoque l'exécution d'un pro- 
gramme. 

permet d'extraire d'une chaîne 
de caractères les n caractères 
les plus à gauche. 

cette instruction place le cur- 
seur dans la énième colonne 
de l'écran. 

permet de créer une liste de 
données qui pourront par la 
suite être lues par l'instruc- 
tion ‘‘VOIS”. 

précède la seconde limite 
d'une boucle ‘RÉPÉTE.. JUSQUE”. 
fait défiler à l'écran le texte 
d'un programme emmagasiné 
en mémoire. 

fonction qui calcule le nombre 


MACH 


OTE 
OU 

PAR 
PIGE 


PISTE 


PLONGE 


RAZ 


RÉPÈTE 


REVIENS : 


SELON 
SI 


TRACE 


VAL 


VATEN 


VAVIENS : 


VOIS 


de caractères dans une 
chaîne-texte. 

appelle l'exécution d'un sous- 
programme en langage 
machine situé à l'adresse indi- 
quée. 

permet d'effacer d'un pro- 
gramme un bloc de lignes 
d'instructions consécutives. 
opérateur logique. 

fixe le pas d'incrément dans 
une boucle. 

donne comme résultat le 
contenu de l'octet de mémoire 
à l'adresse donnée en para- 
mètre. 

permet d'afficher, pas à pas, 
les numéros de lignes d'ins- 
tructions d'un programme en 
cours d'exécution. 

cette instruction permet de 
placer une valeur directement 
en mémoire. 

instruction qui remet tout à 
zéro, vide toutes les variables- 
texte et initialise tous les 
pointeurs. 

définit une boucle avec 
variable-compteur. 

cette instruction met‘fin à un 
sous-programme. 

instruction de branchement 
multiple. 

instruction conditionnelle 
devant être suivie d'une 
expression numérique. 
dessine une forme prédéfinie 
aux coordonnées indiquées 
en paramètre. 

fonction qui transforme en 
nombre une chaîne de carac- 
tères. 

instruction qui provoque un 
branchement dans l'exécution 
d'un programme. 

amène l'exécution d'un sous- 
programme au numéro de 
ligne donné en paramètre. 
instruction qui permet à l'ordi- 
nateur de lire une ou plusieurs 
données dans une liste INFO du 
programme. 

déplace le curseur à l'écran à 
la position verticale indiquée 
en paramètre. 


suffit de substituer à chaque terme du BASIC 
anglais son équivalent en BASIC français. Celui- 
ci permet également de traduire les instructions 
d’un programme initialement écrit en BASIC 
anglais. 

Ces facilités permettent aux débutants, et à 
tous ceux pour lesquels la langue anglaise cons- 
titue un obstacle psychologique, de program- 
mer plus commodément et plus efficacement. 

Ainsi, on peut retrouver en français les quatre 
structures de base de toute programmation : la 
séquence, le choix, la répétition, la routine. 

La séquence s’exprime de la même manière, 
puisqu’elle consiste en une numérotation des 
lignes. 

Le choix s’exprime par le mot « Si » suivi 
d’une condition, par exemple : 


20 SI A < 5 ET B >8 ALORS 40 


La répétition ou la boucle se retrouve sous la 
forme : 


RÉPÈTE X=1 JUSQUE 10 
ENCORE X 


La routine, c’est-à-dire une série d’instructions 
accomplissant une tâche ou une série de tâches 
particulières, à laquelle on peut faire appel plu- 
sieurs fois, prend deux formes en français : 

— celle des instructions « VAVIENS » et « REVIENS », 
permettant d’écrire des sous-programmes qui 
seront exécutés chaque fois que nécessaire ; 

— celle qui permet, par l'instruction « DEF FN » 
de calculer une valeur au moyen d’une formule 
complexe, telle que : 


10 DEF FN FONCTIBIDON)-BIDON*BIDON +2*BIDON +1 


Voici un exemple de petit programme écrit en 
BASIC français : 


10 DIM CUBE) 


20 RÉPÈTE X = 1 JUSQUE 10 
30 CUBEIX) = X * X* X 
40 ENCORE X 


560 DEMANDE "NOMBRE? ";Y 

60 SI Y < 1 OU YŸ >10 VATEN 90 

70 ÉCRIS "LE CUBE DE “:Y;" EST ";CUBEIY) 
80 VATEN 50 

90 FIN 


Souhaitons que cette sympathique initiative 
permette à tous les enfants et à tous ceux qui ne 
connaissent pas l’anglais d'approfondir la logi- 
que, seul élément indispensable pour program- 
mer, et ensuite de perfectionner son talent en 
cette matière nouvelle du XxI° siècle. 


PROGRAMME 


N° 22 


PROGRAMME DE TRI 


Rappelez-vous notre programme n° 19. Nous 
avions introduit la notion de « table », et pré- 
senté l’édition et le traitement d’une table de 
n éléments. Nous supposons maintenant que 
l’on veuille trier ces éléments. 

Plusieurs méthodes sont utilisables. Nous en 
présentons une qui n’est probablement pas la 
meilleure sur le plan de la rapidité, mais qui a 
l'avantage d’être très simple. 

Commençons d’abord par rechercher la meil- 
leure note. Nous supposons d’abord que la pre- 
mière note est la meilleure, c’est-à-dire la plus 
élevée. Ensuite, nous comparons cette note avec 
la suivante. Si celle-ci est supérieure, elle devient 
alors la meilleure note, etc. 


VAI 
VA 1 
VA (2) 17 
VA (3) 12 

14 

3 


ME (meiïlleure note) vaut 11, au début, puis 
après la comparaison avec VA (2, ME sera égal à 
17, etc. 


Voici le programme correspondant : 


5 REM ON DIMENSIONNE LA TABLE 


18 DIM VA(S) 


20 REM SAISIE DES NOTES 


30 FOR I = i TO 5 
42 INPUT 
59 NEXT I 


"NOTE ?:";VA(I) 


55 REM ON INITIALISE ME 


EQ ME = VAC1) 


65 REM BOUCLE DE COMPARAISON 


79 FOR I = 2 T0S5 
80 IF VACI) 
92 NEXT I 


> ME THEN ME = VACI) 


95 REM ON ECRIT LA PLUS GRAND VALEUR TROUVEE 


1@@ PRINT : PRINT : 


PRINT "LA PLUS GRANDE VALEUR EST :"3ME 


NOTE 
NOTE ?:15 
NOTE ?:9 
NOTE ?:5 
NOTE ?:16 


?:12 


LA PLUS GRANDE VALEUR EST :16 


NOTE 
NOTE 
NOTE 
NOTE 
NOTE 


2:10 
7:6 
2:18 
?111 
?7:8 


LA PLUS GRANDE VALEUR EST :18 


Remarque. Ce petit programme ne nous permet 
pas de trier la table VA (|, mais simplement de 
rechercher la note la plus élevée de VA |}. 
Essayons maintenant de stocker non seulement 
la meilleure note, mais aussi la position de cette 
meilleure note dans les tables, et également de 
retrouver le nom de l’élève correspondant à 
cette note. 


VAII ES] 
VA (11 11 DUPONT 
VA (2} 17 DE ZAN 
VA (31 12 PALIX 

14 BRULE 

3 EMELINA 


ME prendra la valeur 17; le rang de ME dans la 
table VA sera donc 2. Ainsi, on pourra lire le 
nom de l'élève concerné dans la table EL$, ici DE 
ZAN. 


] REM ON DIMENSIONNE VA VALEUR ?:11 
18 DIM VACS) 
15 REM ON DIMENSIONNE ELS$ NOM DE L’'ELEVE ?:DUPONT 
20 DIM EL$(S) 
25 REM BOUCLE DE SAISIE DES NOTES ET NOMS DES ELEVES VALEUR ?:17 
30 FOR I = 1 TO 5 
39 PRINT NOM DE L'ELEVE ?:DE ZAN 
40 INPUT "VALEUR ?:"3;VA(CI) 
50 PRINT VALEUR 7:12 
69 INPUT "NOM DE L’ELEVE ?:"3;ELS$(CI) 
7@ NEXT I NOM DE L’ELEVE ?:PALIX 
75 REM  INITIALISATION DU TEMOIN DE POSITION 
80 PM = i VALEUR ?:14 
8s REM BOUCLE DE COMPARAISON 
30 FOR 1 = 2 T05 NOM DE L’'ELEVE ?:BRÛULE 
100 IF VACI) > VACPM) THEN PM = I 
11@ NEXT I VALEUR 7:35 
115 REM IMPRESSION DE LA PLUS GRANDE VALEUR ET DU NOM 
DE L'ELEVE CONSIDERE NOM DE L'ELEVE ?:EMELINA 
12Q PRINT : PRINT : PRINT "LA MEILLEURE NOTE EST :"5;VACPM) 
132 PRINT : PRINT "OBTENUE PAR L’ELEVE :"3;EL#(CPM) 
LA MEILLEURE NOTE EST :17 
OBTENUE PAR L'ELEVE 3DE ZAN 
ORGANIGRAMME ORGANIGRAMME 


Boucle de saisie 


l suivant 


oui 


Remise à 0 de | 
: Boucle de comparaison 


VA représente valeurs, et EL$ la table élèves. 


Boucle de saisie 


| suivant 


